An Adaptive and Dynamic Load Balancing Algorithm for Structured P2P Systems

One important issue in the DHT design is how to balance the load across the nodes in the system. To achieve load balance, existing DHT-based P2P systems simply resort to the hash function to map objects to nodes randomly. However, the use of DHT and the heterogeneity of nodes capacities may give rise to load imbalance problems, and affect the DHT system efficiency as well. A new load balance algorithm, static load distribution algorithm and dynamic load adjustment algorithm (SDDA) is proposed, SDDA is designed based on the concept of virtual server, The new algorithm can dynamically adjusts Address-Space and fairness workload for each node after measured it’s capacity. Through research and simulation analysis, compared with the traditional virtual server load balancing algorithm, the SDDA algorithm is with better load balance, faster velocity of load balancing, less load movement cost, and more excellent stability of P2P system.